Problema de los filósofos cenando


Problema de los filósofos cenando
Problema clásico de sincronización de procesos en donde cinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando. Cada filosofo tiene un plato de fideos y un tenedor a la izquierda de su plato. Pero para comer los fideos son necesarios dos tenedores y cada filósofo puede tomar el tenedor que esté a su izquierda o derecha, uno por vez (o sea, no puede tomar los dos al mismo tiempo, pero puede tomar uno y después el otro). Si cualquier filósofo coge un tenedor y el otro está ocupado, se quedará esperando, con el tenedor en la mano, hasta que pueda coger el otro tenedor, para luego empezar a comer.

Enciclopedia Universal. 2012.

Mira otros diccionarios:

  • Problema de la cena de los filósofos — Ilustración del problema de los filósofos cenando. El problema de los filósofos cenando es un problema clásico de las ciencias de la computación propuesto por Edsger Dijkstra en 1965 para representar el problema de la sincronización de procesos… …   Wikipedia Español

  • Problema del barbero durmiente — Saltar a navegación, búsqueda En ciencias de la computación, el problema del barbero durmiente es un problema de sincronización. El problema consiste en una barbería en la que trabaja un barbero que tiene un único sillón de barbero y varias… …   Wikipedia Español

  • Edsger Dijkstra — Saltar a navegación, búsqueda Edsger Wybe Dijkstra …   Wikipedia Español